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7 1 . The method of claim 69 fiirther comprising: 

repeating said acts of fanning out with a plurality of portions of each of said 

stages. 

72. The method of claim 69 further comprising: 

5 recursively performing said act of fanning out. 

73. The method of claim 69 wherein: 

a remaining stage immediately following said initial stage comprises internal links 
that are at least x times the total number of inlet links of said initial stage. 

74. The method of claim 69 wherein: 
said initial stage comprises a plurality of first switches, and pluraHty of inlet links 

cormected to each said first switch; and 

a remaining stage immediately following said intial stage comprises a plurality of 
second switches that are at least x times the number of inlet links of each first switch and 
each second switch comprises a plurality of first internal links at least equal in number to 
the number of first switches in said initial stage. 

75. A network comprising : 
an input stage comprising A^, or * inlet links and r, input switches and 

inlet links for each of said input switches, and =n^*r^, said «, inlet links for 
receiving coimection connections; 
20 an output stage comprising or * outlet links and output switches and 

outlet links for each of said output switches, and -n^^r^, said n^, outlet links 

for transmitting said received connections; and 

a middle stage having m middle switches, and each middle switch has at least one 
link connected to each input switch for a total of at least r, first internal links and each 
25 middle switch fiirther comprising at least one link connected to at most d said output 
switches for a total of at least d second internal hnks, wherein \ <d <r^ , 
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said initial stage having multicast connections with a fan-out of at most x , for 

x>2. 

76. The network of claim 75 further comprising: 

said multicast connections having a fan-out of one or more in said middle stage. 

5 77. The network of claim 75 fiirther comprising: 

said multicast connections having a fan-out of one or more in said output stage. 

78. A network having a pluraUty of multicast connections, said network comprising: 
an input stage comprising input switches and ra, inlet links for each of said r, 

input switches, and N^^^n^*r^; 
10 an output stage comprising output switches and outlet links for each of said 

^2 output switches, and N2 - ^r^; and 

a middle stage comprising m middle switches, and each middle switch 

comprising at least one link connected to each input switch for a total of at least first 

internal links; each middle switch further comprising at least one link connected to each 

1 5 output switch for a total of at least second internal links; 

p p 
wherein m>Y.(Xi*a^ + n^-l) , where Z<^,=«i+«2 ^nd Xj,X2,...,x^ >1; 
(=1 /=i 

wherein, ior \ <i< p , multicast connections from a, inlet links of each input 
switch pass through at most x- middles switches. 

79. The network of claim 78, where x^ , x^ ,...,Xp > 2 , 

20 further is capable of setting up said connection by never changing path of a 

previously set up multicast connection, and the network is hereinafter "strictly 
nonblocking network". 

80. The network of claim 78 comprising a controller in communication with said 
input, output and middle stages to set up said multic^t connection. 
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81 . The network of claim 78 wherein said r, input switches and output switches 
are the same number of switches. 

82. The network of claim 78 wherein said «, inlet links and outlet links are the 
same number of links and «, = «2 = « • 

5 83. The strictly nonblocking network of claim 79, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more strictly nonblocking 
networks. 

84. The network of claim 78, 

10 wherein each of said input switches, or each of said output switches, or each of 

said middle switches further recursively comprise one or more networks. 

85. A network having a plurality of multicast connections, said network comprising: 
an input stage comprising r, input switches and inlet links for each of said 

input switches, and A^, = «, * r, ; 
15 an output stage comprising output switches and outlet links for each of said 

^2 output switches, and N-, =n^*r^; and 

a middle stage comprising m middle switches, and each middle switch 

comprising at least one link connected to each input switch for a total of at least r, first 

internal links; each middle switch further comprising at least one link connected to at 
20 most d said output switches for a total of at least d second internal links, wherein 

\<d<r^ , 

wherein each multicast connection firom an inlet hnk passes through at most one 
or two middles switches, and said multicast connection further passes a plurality of outlet 
links from said at most two middle switches. 

25 86. The network of claim 85, wherein m>2*n^+n^-l, 
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